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Анотація. Розглядаються раціональні агенти та системи, що складаються з таких агентів. Агентом 
вважається автономний об'єкт, який має джерела інформації про навколишнє середовище (наприклад, фізичні 
датчики) та впливає на це середовище (наприклад, за допомогою виконавчих механізмів). Раціональним 
агентом називається агент, який заради досягнення поставленої мети здатен діяти ефективно, тобто 
використовувати стратегії поведінки, близькі до оптимальних. Вважається, що існує функція корисності, яка 
визначена на множині можливих послідовностей дій агента (агентів, якщо розглядається система агентів) і 
приймає значення в множині дійсних чисел. Раціональний агент діє таким способом, щоб максимізувати 
функцію корисності. Системою раціональних агентів називається система, що складається з раціональних 
агентів, які мають спільну мету і діють оптимальним способом для її досягнення. Агенти діють, 
використовуючи оптимальний (або близький до оптимального) розв'язок екстремальної задачі, що 
сформульована для системи. В роботі наводяться приклади систем, що складаються з раціональних агентів. 
Визначаються основні групи задач і відповідні математичні методи їх розв'язання, що пов'язані з керуванням 
агентами і системами раціональних агентів: кооперування агентів (створення системи агентів), планування та 
координація дій агентів, розміщування системи агентів, розпізнавання. Кооперування необхідне, якщо жоден 
агент не володіє достатнім досвідом, ресурсами та інформацією для розв'язання задачі, натомність різні агенти 
мають досвід та можливості для розв'язання різних частин проблеми. Плануванням називається розроблення 
способу дій агентів та всієї системи в майбутньому в залежності від ситуацій, що можуть виникнути, вибір 
ефективного способу дій, оптимальний розподіл ресурсів. Координацією вважається така організація дій різних 
агентів, що складають систему, яка забезпечує ефективність роботи цієї системи. Важливими є задачі пошуку 
оптимального розміщення системи агентів та задачі розпізнаваня стану навколишнього середовища. Наведено 
приклади таких задач та вказано математичні методи їх розв'язання. 


Ключові слова: раціональний агент, система, кооперування, планування, координація, розміщення, 
розпізнавання. 
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АБеігасі. Кайопа! аєепі5 апа зу5(етів сопзі5йіпє ої засіб аєепіз аге соп5ідегед. Ап абепі 15 ап аціопотоц5 
обіесі Шаг ра5 зоцгсез ої іпіогілайоп арбоці Ше епуігоптлепі (їог ехатіріе, ррубісаї 5еп5ог5) апа айвесіє (Бі8 
епуїгоптепі (Рог ехатріе, мії Ше Пер ої асіпагогя). А гайопа! аєепі 15 ап аєепі мПо, іп огдег (о асріеуе а 5еї є0аї, 15 
абіе 10 асі еНеспує!у, Ша! 15, їо п5е Бераміога! зітаїеріе5 Шаг аге сіо5е о орійта!ї. Пі 15 аз5итеай іа їБеге 15 а пайку 
Тпсбоп, мПрісп 15 дебпед оп Ше 5ес ої роз5ібіе зедиепсез ої асйоп5 ої Ше абепі (адепі5з, її а зубіегі ої аєепія 15 
соп5ідетеад) апа (аКез уаїшез їп Ше 5ег ої геа! питбег5. А гайопа! аєепі асі8 іп 5иср а угау а5 (0 плахіті/е Ше пи 
тпсбоп. А 5у5кет ої гайопа! аєепіз 15 а зузіет соп5ізйпя ої гайопа! аєепіє Шаї Ппауе а сопатоп 80аі апа асі їп ап 
орйта! мау їо асріеуе її. Асепіз асі и5зіпє Ше орйта! (ог сіо5е (о орійта!) 50Їийоп ої бе ехітете ргобіет Іогтиїатед 
Гог Фе 5узгет. ТБе могК 9іуе5 ехатріез ої 5у5(етя соп5і5йпя, ої гайопа! аєепіз. ТПе таїп єгтоир5 ої ргобіетзя апа Ше 
соггезропаїпя, ташетайса! птеїродз ої ШФеїг 50Їийоп геіаїед їо Ше піапаєетепі ої аєепія апа зубіетя ої гайопа! 
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азепіз аге дегегтіпей: соорегайоп ої адепізя (сгеайоп ої а 5у5(ет ої адепіз), ріаппіпе апа соогаїпайоп ої асійоп5 ої 
арепіз, 5еагсі ої ріасетегпі ої фе 5убіет ої адепіз, гесорпійоп. Соорегайоп 15 песез5агу мПпеп по 8іпеєїе аєепі Ба5 
зиїйсіепі ехрегіепсе, гезоцгсе8, апа іпіогпайоп іо 50Іме а ргобіет, Биї діНегепі адепі5 Бауе їБе ехрегіїзе апа 
сарабійцез о 50Іуе дїНегепі рагіє ої (ре ргобіет. Ріаппіп2 15 Ше Феуеїортепі ої а теШоа ої асйоп ої адепіз апа Ше 
епйте зузіеті їп ре їикиге дерепаїпє оп Ше 5ішайоп5 аг пау агі5е, Ше споїсе ої ап еНесійує тефодй ої асійоп, 
оріта! аїзітібицоп ої гезопгсез. Соогдаїпайоп 15 5исВ ап огбапі7айоп ої ре асіїоп5 ої уагіоц8 аєепіз фас таке пр Ше 
зубіет, мрісі еп5иге5 Ше ейїїсіепсу ої різ зузіет. ТРе га5К5 ої Бпдаїпє Фе орйта! ріасетепі ої адепі 5у5(ет апа Ше 
газК ої гесоєбпіліпє Ше 5(аге ої Фе епуїгоптепі аге ітрогіапі. Ехатріе5 ої 5исп ргобіетя аге єїуеп апа пафетайсаї 


плегродз ої Феїг 50Гийоп аге іпаїсатеа. 


Кеуууогадз: гайопа! агепі, 5узіет, соорегайоп, ріаппіпе, соогаїпайоп, ріасетепі, гесорпійоп. 


Вступ 

В останні десятиліття в рамках теорії 
штучного інтелекту розвивається агентно- 
орієнтований підхід. Агенти, наділені 
штучним інтелектом, називаються 
інтелектуальними | або раціональними 
агентами. Вони | можуть утворювати 
багатоагентні системи та діяти заради 
досягнення спільної мети. 


Багатоагентні системи почали 
вивчатися з початку 1980-х років; 
дослідження в цій області стали 


інтенсивно проводитися з середини 1990-х 
років. Теорію  багатоагентних систем 
досить повно представлено в монографії 
М. Вулдріджа, де розглянуто питання 
комунікації та взаємодії агентів, проблеми 
формування коаліцій агентів, планування 
сумісної роботи та координацію дій членів 
коаліції. Багатоагентні системи 
вивчаються під різними кутами зору: в 
аспектах програмної інженерії, теорії 
інформації, соціальної | психології, в 
контексті понять електроніки, з позиції 
теорії конфліктних процесів. 

С. Рассел та П. Норвіг називають 
раціональним агентом автономний об'єкт, 
який має мету та діє оптимальним 
способом заради її досягнення. В даній 
роботі | розглядаються основні види 
діяльності, пов'язані | 3 | керуванням 
агентами | 1 | системами раціональних 
агентів: | утворення системи агентів 
(кооперування), планування і 
координування дій агентів, розміщування 
системи, розпізнавання. Розглянуто 
математичні методи вибору оптимальних 
рішень в системах, що складаються з 
раціональних агентів, які діють 
оптимальним способом заради досягнення 
спільної мети. 
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Агенти, системи агентів та 
математичні методи, що їм притаманні 

В літературі існує кілька визначень 
поняття "агент". В роботі |1І| агентом 
вважається автономний об'єкт, який має 
джерела інформації про навколишнє 
середовище (наприклад, фізичні датчики) 
та впливає на це середовище (наприклад, 
за допомогою виконавчих механізмів). 
Агентом | може бути людина, робот, 
комп'ютерна програма. В цій же роботі 
наведено наступне визначення 
раціонального агента: будь-якої 
послідовності актів сприйняття 
раціональний агент повинен обрати дію, 
яка, як очікується, максимізує Його 
показники продуктивності, з врахуванням 
факторів, наданих даною послідовністю 
актів сприйняття та всіх вбудованих знань, 
що ними володіє агент". Інакше кажучи, 
раціональним агентом вважається агент, 
який заради досягнення поставленої мети 
здатен діяти ефективно, тобто 
використовувати стратегії | поведінки, 
близькі до оптимальних. 

В роботі (П1| структура агента умовно 
визначається формулою: 

агент - архітектура - програма. 

Мається на увазі, що програма агента 
повинна працювати в деякому 
обчислювальному пристрої, який має 
фізичні датчики та виконавчі механізми. 
Така програма повинна приймати дані від 
датчиків, розпізнавати та аналізувати дані, 
виробляти оптимальну стратегію 
поведінки агента 1 подавати команди 
виконавчим механізмам. 

Якщо агент знаходиться в складному 


"Для 


оточуючому середовищі, недостатньо 
задати | мету, яку потрібно досягти, 
оскільки, як правило, існують різні 


послідовності дій агента, що ведуть до 
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мети. В таких випадках доцільно вважати, 
що існує функція 0 корисності, яка 
визначена на множині можливих 
послідовностей дій агента (агентів, якщо 
розглядається система агентів) і приймає 
значення в множині дійсних чисел. В 
роботі | П| обгрунтовано наступне 
твердження: "Будь-який раціональний 
агент повинен діяти таким способом, щоб 
максимізувати функцію корисності". 


Далі раціональним агентом 
називається агент, який заради досягнення 
мети | діє | оптимальним способом. 
Системою раціональних агентів 


називається система, що складається з 
раціональних агентів, які мають спільну 
мету і діють оптимальним способом для її 
досягнення. Агенти діють, 
використовуючи оптимальний (або 
близький до оптимального) розв'язок 
екстремальної задачі, що сформульована 
для системи. Прикладами таких систем 
можуть бути наступні: 

- система роботів-таксистів; 

- система рухомих агентів-датчиків, 
які здійснюють спостереження за деяким 
об'єктом; 

- трупа дронів, що переслідують деяку 
ціль; 

- спортивна команда; 

- система економік різних країн, які 
розвиваються у взаємодії. 

Однією з центральних проблем 
створення систем раціональних агентів є 
забезпечення агентів методами, що дають 
змогу діяти ефективно. Ці методи повинні 
враховувати стан оточуючого середовища, 
поставлені цілі, а також той факт, що 
агенти діють у складі системи. 

Раціональні | агенти | та | системи 
повинні мати в своєму розпорядженні 
математичні | методи, що дозволяють 
будувати оптимальні стратегії поведінки, 
тобто скоординовані плани дій на основі 


даних, якими володіють агенти. 
Важливими є задачі створення систем 
оптимального складу, тобто задачі 
кооперування агентів, пошуку їхнього 


оптимального розміщення та відповідні 
методи оптимізації. Агенти у процесі 
розвитку подій повинні розпізнавати 
поточний стан навколишнього середовища 
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та на основі результатів розпізнавання 
приймати ефективні рішення щодо своїх 
подальших дій. Тому агентам потрібні 
якісні математичні методи розпізнавання. 

Можна виділити наступні основні 
групи задач і математичні методи їх 
розв'язання, що органічно притаманні 
системам раціональних агентів (далі 
замість назви | "система раціональних 
агентів" використовуємо назви "система 
агентів" або "система"): 

- кооперування агентів 
системи агентів); 

- планування дій агентів; 

- координація дій агентів; 

- розміщування системи агентів; 

- розпізнавання. 

Системи, що складаються з агентів, 
можуть бути досліджені в різних аспектах 
2: 

- аспект програмної інженерії; 

- математичний аспект; 

- аспект теорії інформації; 

- аспект соціальної психології; 

- строго логічний аспект; 

- ігровий аспект; 

- в контексті понять електроніки. 

В даній роботі розглядається аспект 
оптимізації дій, пов'язаних з системами 
агентів. 

Розглянемо відмінності між 
раціональним агентом та агентами інших 
типів. Важливим є поняття 
інтелектуального агента. Автор роботи |З3| 
вважає, що інтелектуальний агент повинен 
мати наступні властивості: 

- реактивність - здатність сприймати 
стан оточуючого середовища та діяти 
відповідним способом; 

- проактивність | - здатність до 
цілеспрямованої поведінки та виявлення 
власної ініціативи заради досягнення мети; 

- соціальну активність - здатність до 
взаємодії з іншими агентами, можливо з 
людьми, для досягнення мети. 

Інтелектуальний агент вважається 
автономним. Автономність означає, що 
поведінка | агента визначається | його 
властивостями |4|, накази та ресурси 
отримуються таким агентом від інших 


(створення 
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агентів тільки інколи або не отримуються 
зовсім. 

Якщо визначення інтелектуального 
агента містить тільки описані вище ознаки 
(реактивність, проактивність, соціальну 
активність, автономність), воно 
називається "слабим" |5)|. Якщо крім цих 
ознак | у визначенні інтелектуального 
агента присутні додаткові ознаки, таке 
визначення називається "сильним". Сильне 
визначення часто включає "ментальні" 
властивості агента: 

- знання - частину знань агента, яка не 
змінюється на протязі його існування; 

- переконання - частину знань агента, 
яка може змінюватися; 


- бажання - стани, ситуації, які є 
бажаними для агента; 
- наміри - те, що агент повинен 


зробити з огляду на свої зобов'язання 
перед іншми агентами, або те, що випливає 
з його бажань; 

- цілі | - множину 
проміжних цілей агента; 

- зобов'язання перед іншими агентами 
- задачі, які агент виконує за дорученням 
інших агентів. 

Вважаємо, що раціональні агенти 
можуть володіти деякими з наведених 
властивостей в тій мірі, в якій це необхідно 
для розв'язання задач, що виникають 
перед ними, та використання розв'язків. 


кінцевих та 


Математичні моделі та методи 
вибору оптимальних рішень для агентів 
і багатоагентних систем 


Для досягнення мети, що стоїть 
перед системою агентів, необхідне 
керування діями агентів. В роботі |б| 
керуванням | називається | "сукупність 


цілеспрямованих дій, що включає оцінку 
ситуації та стану об'єкта керування, вибір 
керівних дій та їх реалізацію". Оцінку 
ситуації слід розуміти як визначення 
фазового вектора х (або його наближеного 
значення), що цю ситуацію описує. 
Керування системою в ситуації  х 
вибирається у вигляді вектора и(Х), який 


описує керівні дії для всіх агентів. Функція 
и(х) називається стратегією поведінки 


системи (планом роботи). Вона визначає 
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керування в залежності від ситуації, що 
склалася в деякий момент часу. 

Перед | визначенням | ефективної 
стратегії и(Х) слід побудувати систему 


агентів, тобто розв'язати | проблему 
кооперування. Кооперуванням називають 
об'єднання агентів | у | систему для 
досягнення спільної мети. Для побудови 


стратегії поведінки системи потрібно 
розв'язати задачі планування та 
координації дій агентів  |3|. | Під 


плануванням слід розуміти розроблення 
способу дій агентів та всієї системи в 
майбутньому в залежності від ситуацій, що 
можуть виникнути, вибір ефективного 
способу дій, оптимальний розподіл 
ресурсів. Координацією називається така 
організація | дій | різних з агентів, що 
складають систему, яка забезпечує 
ефективність роботи цієї системи. Під час 
планування дій окремих агентів слід 
враховувати необхідність координації для 
забезпечення високого рівня ефективності 
всієї системи. 

Кооперативне розв'язання задачі 
потрібне тоді, коли складність проблеми 
виходить за рамки індивідуальних 
можливостей агентів. Кооперування 
необхідне, якщо жоден агент не володіє 
достатнім | досвідом, ресурсами та 
інформацією для розв'язання задачі, 
натомість різні агенти мають досвід та 
можливості для розв'язання різних частин 
проблеми |З, 71. 

У роботі |8| стверджується, що 
кооперативне розв'язання задачі 
складається з трьох наступних етапів. 

Задача декомпозиції. На першому 
етапі задача розбивається на підзадачі. 
Декомпозиція може бути ієрархічною, 
підзадачі можуть розбиватися на менші 
підзадачі аж до "атомарних" дій, які не 
можна декомпозувати далі. 

Розв'язання підзадач. На цьому етапі 
розв'язуються підзадачі, що отримані на 
етапі | декомпозиції. Агенти можуть 
обмінюватися інформацією: один агент 
може допомогти іншому, якщо володіє 
корисною інформацією. 

Синтез розв'язку. Розв'язки підзадач 
використовуються для формування 
загального розв'язку. Як і для задачі 
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декомпозиції, цей бути 
ієрархічним. 

Способи реалізації наведеної схеми 
для різних предметних областей можуть 
значно відрізнятися |3). В деяких областях 
окремі етапи можуть бути відсутніми. 

В процесі кооперативного 
розв'язання розподіленої задачі виникає 
важлива проблема розподілу підзадач між 
агентами. В роботах |3, 58| описано 
протокол укладання контрактів, який 
використовує | ті | ж поняття, що 
застосовуються компаніями під час 
організації тендерів. Агент, для якого 
виникла потреба у розв'язанні складної 
задачі, дає об'яву про необхідність 
виконання робіт. Агенти, що можуть 
виконати | роботу або її частину, 
згоджуються на пропозицію та 
повідомляють замовнику | про свої 
можливості та вимоги. Замовник обирає 
виконавців, що відповідають його 
вимогам, | після | чого | укладаються 
контракти. 

Важливо встановити, чи відповідає 
агент-виконавець вимогам агента- 
замовника. | Припустимо, виконавець 
повідомляє інформацію про себе у вигляді 


етап може 


числового вектора ознак (Х,, Х,..Х, ), де 


п - натуральне число. Кожна ознака Х, 


характеризує одну з його властивостей 
(продуктивність | праці, рівень освіти 
тощо). Нехай замовник має у своєму 
розпорядженні навчальну вибірку, яка 
містить | скінченне | число векторів 


(ХХХ, ), що відповідають різним 


агентам, про які відомо, чи підходять вони 
для | виконання відповідної роботи. 
Використовуючи навчальну вибірку та 


вектор (Х,, Хо зно» Х,), агент-замовник має 


вирішити, чи відповідає виконавець його 
вимогам. Описана задача є задачею 
розпізнавання образів та розв'язується за 
допомогою відповідних методів. 
Утворення ефективних коаліцій є 
одним з ключових аспектів теорії систем 
агентів. В роботі |9) побудована загальна 
теорія | оптимізації коаліцій агентів. 
Позначимо А множину агентів. Нехай 5 - 
підмножина агентів, | які складають 
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коаліцію. Позначимо У, ціну коаліції 5. 
що У, 20. 
структурою (СУ) називається розбиття 
множини А, тобто набір підмножин 
(коаліцій) - множини А такий, що 
підмножини не перетинаються, а їх 


об'єднання становить Д. Ціною коаліційної 
структури називається величина 


У(С5) є У у, 
5 є С5 
С5 


В задачі вимагається 
оптимальну коаліційну структуру 


СУ" - агетах У (С). 
С5 


Вважаємо, Коаліційною 


знайти 


Входом задачі С5 є множина цін всіх 
коаліцій (|у,). В роботі |9| доведено 


теорему про МР-складність задачі С5 та 
побудовано алгоритми, що розв'язують 
задачу із заданою точністю. 


Вважається, що величини У; можуть 


приймати довільні значення незалежно 
одна від одної. Незалежність цих величин 
суттєво | використовується | під час 
доведення ЖР-складності задачі С5 та 
інших тверджень даної теорії. Однак це 
припущення справджується далеко не для 
всіх задач, на що вказують прості 
приклади. 

Розглянемо планування дій системи 
за умови, що рух фазової точки Х - Х(Т) в 
просторі 


п-вимірному фазовому 


описується з системою диференціальних 
рівнянь 
хв РИХ Най), і2-1,...п, 
або, у векторній формі, 

де РОС); 
В такому разі з величину керування 
исзи(х) часто називають стратегією 
поведінки | системи. Задача вибору 


оптимального керування полягає в тому, 
щоб перевести фазову точку х з положення 


0 м 
Хо, яке вона займає в момент часу 0, В 


1 
б дь-яке положення Х, що належить 
У 


заданій термінальній множині М, 


мінімізуючи величину 


| Добиаг 
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тут Т - перший момент часу, такий, що 
1 

хоє М (10, 11). | Для побудови 

оптимального плану дій и(Х) системи 


можна використати принцип максимуму 
Понтрягіна. Задача побудови функції и(хХ) 


називається задачею синтезу (10). В 
загальному випадку ця задача 
розв'язується | за | допомогою методів 


нелінійного програмування. 

Нехай рух фазової точки описується 
системою диференціальних рівнянь 
Ха ПО,и,у), де и та у - стратегії 
поведінки двох систем або двох агентів, 
що мають протилежні інтереси. Перший 
агент намагається мінімізувати задану 


функцію плати, використовуючи стратегію 


и, одругий  - максимізувати | її за 
допомогою стратегії у. Такі задачі 
називаються  диференціальними іграми, 


або конфліктно керованими процесами |12 
- 16). В теорії диференціальних (ігор 


розроблено методи, які дозволяють 
будувати оптимальні або близькі до 
оптимальних плани дій сторін 
конфліктного процесу. В роботі (|І7| 
вивчаються властивості | оптимальних 
стратегій переслідування. 

Таблиця 1. 


Частота використання математичних підходів у задачі планування руху роботів 


Назва математичного підходу Кількість (9) 
Нечіткі множини 18.6 
Генетичні алгоритми 12.8 
Нейронні мережі 12.8 
Математичне програмування 8.8 
Алгоритм колонії мурах 7.8 
Алгоритм рою часток 5.9 
Алгоритм відпалу 4.9 
Інші 28.4 


Можна навести значну кількість 
прикладів застосування задач і методів 
оптимізації в плануванні дій раціональних 
агентів та систем. В роботі |18| наведено 
огляд праць, в яких для мобільних роботів 
розв'язуються задачі побудови 
допустимого маршруту між двома точками 
на площині або у тривимірному просторі. 
Часто намагаються будувати оптимальний 
або близький до оптимального маршрут. В 
П3)| розглянуто 1938 наукових праць, які 
були надруковані в період з 1980 р. по 
2010 р. В таблиці | наведено кількість 
використаних математичних підходів у 
відсотковому відношенні. 


Існують наступні можливості 
планування дій системи П9): 
централізоване планування, розподілене 
розроблення | централізованого плану, 


розподілене розроблення розподіленого 
плану. Наведені вище задачі відносяться в 
основному до розроблення 
централізованого плану дій системи 
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агентів. Для розроблення такого плану та 


координації дій використовується 
структура (можливо, виділений агент) 
мета-рівня, в розпорядженні якої є 


необхідні ресурси та інформація. 


Розподілене розроблення 
розподіленого | плану означає, | що 
структури мета-рівня не існує, агенти 


будують індивідуальні плани, взаємодіючи 
між собою. В такому випадку вважається, 


що агенти | володіють обмеженими 
обчислювальними можливостями, 
інформацією про локальне оточення, 


обмеженими можливостями спілкування. 
Приклади включають групи автономних 
транспортних засобів, мобільні сенсорні 
мережі, маршрутизацію в мережах даних, 
системи транспортування, 
багатопроцесорні обчислення, енергетичні 
системи |20). 

Для узгодження послідовності дій 
агентів у з системах використовуються 
методи координації, що описані в 
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роботах| 3, 21). Методи координації часто 
застосовуються в теорії розподіленого 
штучного інтелекту, а також для систем, у 
яких | використовуються "ментальні" 
властивості агентів |51. 

В роботі |21| розглянуто два рівня 
керування: координаційний та гібридний. 
На координаційному рівні виконуються 
процедури планування та координації дій 
агентів. На гібридному рівні на основі 
інформації, що надходить від 
координаційного | рівня, виробляється 
керування всією системою. Розглядаються 
неперервний та дискретний випадки. У 
неперервному випадку рух фазової точки 
визначається системою диференціальних 
рівнянь та мінімізується час переходу 
фазової точки з початкового положення у 
термінальну множину. Результати роботи 
застосовуються для керування системами 
агентів, що складаються з  роботів- 
маніпуляторів, мобільних роботів, 
мостових кранів. 

Проблема розміщування системи 
агентів є важливою задачею, від якості 
розв'язання якої залежить успіх дій цієї 
системи. | В роботі | |22| описана 
математична теорія розміщування об'єктів, 
яку можна застосовувати для оптимізації 


розміщення систем агентів. Термін 
"об'єкт" трактується з досить широко. 
Об'єктом | може бути поліцейський 
відділок, пожежна частина, фабрика, 
карета швидкої допомоги тощо. В роботах 
123,  24| вивчаються задачі пошуку 


оптимального розміщення сенсорів для 
виявлення загрози. Також об'єктом може 
бути раціональний агент. 

В |22| розглянута наступна задача 


розміщування, яку називають задачею 
Ферма, задачею Вебера чи задачею 
Стейнера. Нехай т існуючих об'єктів 
знаходяться в точках площини 
р'р'яор', а п нових - в точках 
площини  Х,Х',..,Х'. (Відстань | між 


новим та існуючим об'єктами позначиимо 
(Сх, р'), а відстань між двома новими 
об'єктами - «(х',х'). Позначимо Му 
витрати з з перевезення (на одиницю 
відстані) між новим )-м та існуючим і-м 
об'єктами. Нехай у, - аналогічні витрати 
з перевезення між новими /-м та К-м 


об'єктами. Загальні витрати, пов'язані з 
розміщенням нових об'єктів у точках 


1 2; 
хо,Хх7,. Х", визначаються формулою 


еко збо о умі00 ух) У Уго 400, ро). 


іс )«Кап 


п 


- 1 2 
Вимагається знайти точки Х,Х,..,Х, 


для яких мінімізуються 


об ра нор і 


В число задач розміщування входять 
задачі про покриття множини, в яких 
вимагається визначити кількість об'єктів 
та місця їх розміщення |22). Прикладом 
може бути задача розміщування пожежних 
команд у такий спосіб, щоб відстань до 
будь-якої точки міста долалася однією з 
команд не більше, ніж за п'ять хвилин. 
Задача може бути сформульована так: 


витрати 


шіп У/с,Х,, 
уч 
Уажх,2і ізі2,...т, 
ра 
х, є 0,1), рі РУЛОН г 


22. 


уні ізі 


Величина а; дорівнює одиниці, якщо і-й 


споживач належить й області 
(покривається )-ю областю), в іншому 


випадку а, дорівнює нулю. Величина Х, 


дорівнює одиниці, якщо в )-Йй області 
знаходиться деякий об'єкт, інакше ХУ 


дорівнює нулю. Вимагається "покрити" 


всіх споживачів З мінімальними 
витратами. 
Наведені задачі можуть 


розв'язуватися методами математичного 
програмування. Для дискретних задач 
застосовуються методи вектора спаду |251, 
евристичні алгоритми,  поліноміальні 
наближені схеми, метод гілок та меж, 
динамічне програмування, метод 
випадкового | пошуку з локальною 
оптимізацією (26). Для неперервних задач 
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можна використовувати методи лінійного, 


нелінійного та стохастичного 
програмування (27 - 38). Важливе 
значення мають робастні методи 
оптимізації, які дозволяють знаходити 


близькі до оптимальних розв'язки за умови 
невизначеності даних |37). Субоптимальні 
методи (тобто такі, трудомісткість яких 
близька до складності відповідного класу 
задач) опуклого програмування побудовані 


в роботі  |27). | Ефективні | методи 
внутрішньої точки розвинуті в |38Ї. 
Теорією | розпізнавання образів 


називають математичну теорію, в якій 
розвиваються основи та методи 
класифікації об'єктів різного роду. Кожен 
об'єкт має множину ознак, за допомогою 


якої можна визначити клас, до якого 
належить даний об'єкт. 
Загальна постановка задачі 


розпізнавання образів наведена в роботі 
139). Позначимо В скінченну множину 
об'єктів | Б. Кожен об'єкт  БеВ 
ототожнюється з цілочисельним вектором 


(ож 
Де п - натуральне число, 


же 2-1, 
реч, 
Ї є 10,1,.... - 1), 


2,П - натуральні числа, 222,П22. 
Нехай на множині В існує розподіл 
ймовірностей | Р, який вважається 
невідомим. З цієї множини отримана 
навчальна вибірка (множина об'єктів) У. 
Нехай деякий об'єкт отримано з множини 
В незалежно від вибірки У згідно з 
розподілом Р, причому відомі тільки 
значення ознак Х,,Х,,..ь Х,. Вимагається 


за цими ознаками, враховуючи навчальну 
вибірку У, знайти значення цільової ознаки 
5 тобто клас об'єкта. В роботі (40) описана 
задача називається задачею дискримінації. 
В роботі |41| наведені наступні 
приклади задач розпізнавання. 
Розпізнавання зображень. За формою 
предмета, Його кольором, розміром, 
іншими ознаками вимагається впізнати 
предмет. 
Медична 
результатами 


діагностика. За 
аналізів ї та | обстеження 
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вимагається встановити захворювання 
пацієта або факт відсутності хвороб. 

Технічна діагностика. На основі 
результатів тестів та виявлених ознак слід 
визначити причину несправності технічної 
системи. 

Класифікація в біології. Вимагається 
встановити місце нового (відкритого) 
живого об'єкта в прийнятій ієрархії живих 


організмів. 

Класифікація ситуацій. Необхідно 
розпізнати тип ситуації, що виникла, для 
прийняття відповідного рішення. 


Конкретним прикладом є розпізнавання 
ситуації на виробництві диспетчером, який 
керує технологічним процесом. 

Крім цих прикладів задач 
розпізнавання можна навести наступні. 

Оптичне розпізнавання тексту |421. 
Необхідно розпізнати символи (друковані, 
рукописні) з метою запису тексту в формі, 
придатній ї для обробки комп'ютером 
(наприклад, у коді А5СП). 

Розпізнавання штрих-кодів. 

Визначення мови аудіоповідомлення 
143|. Вимагається автоматично встановити 
мову, маючи | фонограму | мовного 
повідомлення. 

Розпізнавання мовлення. Необхідно 
автоматично перетворити звуковий сигнал, 
що складається з вимовлених слів, у 
текстовий потік, придатний для обробки 
комп'ютером |44. 

В роботі (45) описані методи 
розв'язання задач розпізнавання: метод 
найближчих сусідів, лінійні вирішуючі 
правила, метод еталонів,  байєсівські 
процедури розпізнавання. В роботах |46, 
47) описується метод опорних векторів, в 
роботі  |48| - метод потенціальних 
функцій, в роботах |49, 50) - структурні 


(лінгвістичні) методи. Крім названих 
методів | розпізнавання | існує значна 
кількість інших. 

Існує проблема вибору якісного 


методу розпізнавання для даного класу 
задач. Для розв'язання цієї проблеми 
потрібно формалізувати такі поняття, як 
клас задач, метод розпізнавання, похибка 
методу тощо, побудувати | теорію 
складності класів задач розпізнавання та 
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субоптимальні методи розпізнавання. Цій 
проблемі присвячено роботи (351, 52. 


Висновки 

Розглянуто поняття раціонального 
агента | і | системи | таких агентів. 
Визначеноосновні види діяльності, 
пов'язані з керуванням - агентами та 
системами раціональних агентів: 
розпізнавання, розміщування, 
кооперування, планування, координування 
дій агентів. Наведено приклади 
відповідних математичних задач. 
Розв'язання таких задач у складі систем зі 
штучним інтелектом дозволить підвищити 
ефективність цих систем. 
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